5. Limit theory

Spe tral Theory and Limit

Probabilistic number theory and random permutations: Functional limit theory

The ideas from Probabilistic Number Theory are useful in the study of measures on partitions of integers. Connection between the Ewens sampling formula in population genetics and the partitions of an integer generated by random permutations will be discussed. Functional limit theory for partial sum processes induced by Ewens sampling formula is reviewed. The results on limit processes with depe...

The Limit Theory of the Frobenius

— Résumé (La théorie limite du Frobenius, Bôıte 7: Cöanalyse)

A Limit Theory for Random Skip

The skip list was introduced by Pugh in 1989 as a data structure for dictionary operations. Using a binary tree representation of skip lists, we obtain the limit law for the path lengths of the leaves in the skip list . We also show that the height (maximal path length) of a skip list holding n elements is in probability asymptotic to c log, / n, where c is the unique solution greater than 1 of...

Encapsulation theory: the configuration efficiency limit

This paper shows how maximum possible configuration efficiency of an indefinitely large software system is constrained by chosing a fixed upper limit to the number of program units per subsystem. It is then shown how the configuration efficiency of an indefinitely large software system depends on the ratio of the total number of informaiton hiding violational software units divided by the total...